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125. 


ON THE THEORY OF GROUPS, AS DEPENDING ON THE 
SYMBOLIC EQUATION @"=1. 


[From the Philosophical Magazine, vol. vit. (1854), pp. 40—47.] 


Let @ be a symbol of operation, which may, if we please, have for its operand, 
not a single quantity z, but a system (a, y,...), so that 


O(a, ¥,-J=(¢, y, ..:), 
where a’, y’,... are any functions whatever of a, y,..., it is not even necessary that 
«, Y, ... Should be the same in number with s, y,.... In particular 2’, y’, &. may 
represent a permutation of a, y, &c., @ is in this case what is termed a substitution ; 
and if, instead of a set æ, y, ..., the operand is a single quantity æ, so that 0s =% = fa, 
@ is an ordinary functional symbol. It is not necessary (even if this could be done) 
to attach any meaning to a symbol such as @+4¢, or to the symbol 0, nor con- 
sequently to an equation such as @=0, or 6+¢=0; but the symbol 1 will naturally 
denote an operation which (either generally or in regard to the particular operand) 
leaves the operand unaltered, and the equation 6=@ will denote that the operation 
0 is (either generally or in regard to the particular operand) equivalent to ¢, and 
of course @=1 will in like manner denote the equivalence of the operation @ to the 
operation 1. A symbol @¢ denotes the compound operation, the performance of which 
is equivalent to the performance, first of the operation’ ¢, and then of the operation 
0; Op is of course in general different from ¢@. But the symbols 0, ¢,... are in 
general such that 0.¢y=0.y, &c., so that Ody, Opyw, ke. have a definite signi- 
fication independent of the particular mode of compounding the symbols; this will 
be the case even if the functional operations involved in the symbols 0, $, &c. 
contain parameters such as the quaternion imaginaries ù, j, k; but not if these 
functional operations contain parameters such as the imaginaries which enter into the 
theory of octaves, &c., and for which, eg. a.y is something different from af.¥, 
16—2 
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a supposition which is altogether excluded from the present paper. The order of the 
factors of a product Oy... must of course be attended to, since even in the case 
of a product of two factors the order is material; it is very convenient to speak of 
the symbols 6, ¢... as the first or furthest, second, third, &c., and last or nearest 
factor. What precedes may be almost entirely summed up in the remark, that the 
distributive law has no application to the symbols @¢...; and that these symbols are 
not in general convertible, but are associative. It is easy to see that @=1, and 
that the index law 6™.0"=@™+*", holds for all positive or negative integer values, 
not excluding 0. It should be noticed also, that if @=¢, then, whatever the symbols 
a, B may be, 208 =adf, and conversely. 


A set of symbols, 
Tye oe 
all of them different, and such that the product of any two of them (no matter in 
what order), or the product of any one of them into itself, belongs to the set, is 
said to be a group’. It follows that if the entire group is multiplied by any one 
of the symbols, either as further or nearer factor, the effect is simply to reproduce 
the group; or what is the same thing, that if the symbols of the group are multi- 
plied together so as to form a table, thus: 


Further factors 


1 a B 
1 1 a B 
a a a? Ba 


Nearer factors 


that as well each line as each column of the square will contain all the symbols 
1, a, B,.... It also follows that the product of any number of the symbols, with or 
without repetitions, and in any order whatever, is a symbol of the group. Suppose 
that the group i 

hi R = AA 
contains n symbols, it may be shown. that each of these symbols satisfies the equation 

=d; 

so that a group may be considered as representing a system of roots of this symbolic 
binomial equation. It is, moreover, easy to show that if any symbol æ of the group 


1 The idea of a group as applied to permutations or substitutions is due to Galois, and the introduction 
of it may be considered as marking an epoch in the progress of the theory of algebraical equations. 
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satisfies the equation 6*=1, where r is less that n, then that r must be a sub- 
multiple of n; it follows that when n is a prime number, the group is of necessity 
of the form 


DA Mose OO), (OP om 1) 


and the same may be (but is not necessarily) the case, when n is a composite 
number. But whether n be prime or composite, the group, assumed to be of the 
form in question, is in every respect analogous to the system of the roots of the 
ordinary binomial equation æ” —1=0; thus, when n is prime, all the roots (except 
the root 1) are prime roots; but when n is composite, there are only as many prime 
roots as there are numbers less than n and prime to it, &c. 


The distinction between the theory of the symbolic equation @°=1, and that of 
the ordinary equation «*—1=0, presents itself in the very simplest case, n=4. For, 
consider the group 


L a, B ? Y, 
which are a system of roots of the symbolic equation 


6 =1. 


There is, it is clear, at least one root 8, such that 6*=1; we may therefore 
represent the group thus, 


1, a, B, aß, (œ =1); 
then multiplying each term by a as further factor, we have for the group 1, œ, aß, 
2B, so that a? must be equal either to @ or else to 1. In the former case the 
group is 

1, a, -&, a, (a =1), 
which is analogous to the system of roots of the ordinary equation at—1=0. For 


the sake of comparison with what follows, I remark, that, representing the last- 
mentioned group by 


124 
we have the table 
l; a, B, Yy 
1 1 a B y 
a a B y 1 
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If, on the other hand, a=1, then it is easy by similar reasoning to show that we 
must have 48= a, so that the group in the case is 


1, a, P, aß, (œ =1, @=1, aß = ĝa); 
or if we represent the group by 


1, a, By, 
we have the table 
1 a B y 
1 1 a B y ; 
a a 1 y B 


y Yy B a 1 


or, if we please, the symbols are such that 


Ce on E e 
a = By = yp, 
B =a =ap, 
y =48 = fa; 


[and we have thus a group essentially distinct from that of the system of roots of 
the ordinary equation at—1= 0]. 


Systems of this form are of frequent occurrence in analysis, and it is only on 
account of their extreme simplicity that they have not been expressly remarked. For 
instance, in the theory of elliptic functions, if n be the parameter, and 


e(l+n) 


+n Po yeaah Meek atm 
Me ninie pat t 


lin 


a(n)== B(n)=— 


then a, 8, y form a group of the species in question. So in the theory of quadratic 
forms, if 

a (a, b, c)=(c, b, a) 

B (a, 0 c)=(a, — b, 0) 

y (a, b, e) = (c ~b, a); 
although, indeed, in this case (treating forms which are properly equivalent as identical) 
we have a=, and therefore y=1, in which point of view the group is simply a 
group of two symbols 1, a, (œ = 1). 
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Again, in the theory of matrices, if Z denote the operation of inversion, and tr 
that of transposition, (I do not stop to explain the terms as the example may be 
passed over), we may write 

=I, B=tr, gy=l.tr=tr.l. 


I proceed to the case of a group of six symbols, 
1, a, B, y, ò, & 
which may be considered as representing a system of roots of the symbolic equation 
=l. 


It is in the first place to be shown that there is at least one root which is a 
prime root of @=1, or (to use a simpler expression) a root having the index 3. It 
is clear that if there were a prime root, or root having the index 6, the square of 
this root would have the index 3, it is therefore only necessary to show that it is 
impossible that all the roots should have the index 2. This may be done by means 
of a theorem which I shall for the present assume, viz. that if among the roots of 
the symbolic equation @"=1, there are contained a system of roots of the symbolic 
equation 6?=1 (or, in other words, if among the symbols forming a group of the order 
there are contained symbols forming a group of the order p), then p is a submultiple 
of n. In the particular case in question, a group of the order 4 cannot form part 
of the group of the order 6. Suppose, then, that y, 6 are two roots of 6°=1, having 
each of them the index 2; then if yò had also the index 2, we should have yd= dy; 
and 1, y, ô, Sy, which is part of the group of the order 6, would be a group of 
the order 4. It is easy to see that yò must have the index 3, and that the group 
is, in fact, 1, 8, dy, y, ô, yy, which is, in fact, one of the groups to be presently 
obtained; I prefer commencing with the assumption of a root having the index 3. 
Suppose that a is such a root, the group must clearly be of the form 

1, a, aœ, y, ay, ay, (a =1); 

and multiplying the entire group by y as nearer factor, it becomes y, ay, ay, y’, 
ay’, ay’; we must therefore have y?=1, a, or a. But the supposition y*=a’ gives 
y=a=a, and the group is in this case l, y, 9, y, y, y (y*=1); and the suppo- 
sition y’=a gives also this same group. It only remains, therefore, to assume y*=1; 
then we must have either ya=ay or else ya=a'y. The former assumption leads to 
the group 

1, a, œ, y, ay, ay, (2 =1, y=1, ya=ay), 
which is, in fact, analogous to the system of roots of the ordinary equation 2*—1=0; 
and by putting ay=2, might be exhibited in the form 1, à, A*%, A3, At, A5, (AP=1), 
under which this system has previously been considered. The latter assumption leads 
to the group 

1, a, a, y, ay, ay, (œ =1, y?=1, ya=a%y), 
and we have thus two, and only two, essentially distinct forms of a group of six. 


If we represent the first of these two forms, viz. the group 
1, a, a, y, ay, ay, (®=1, yY=1, ya=ay) 
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by the general symbols 


1, a, B, ¥, 8, «, 


we have the table 


while if we represent the second of these two forms, viz. the group 
1, a, a, y, ay, ay, (@=1, =l, ya=a’y), 


by the same general symbols 
T a, B, Y, 5, €, 
we have the table 
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or, what is the same thing, the system of equations is 
l= Bas p y =H =e 
a = f? = ðy =6 = ye, 
B=a@ = ey = yð = ĝe, 


An instance of a group of this kind is given by the permutation of three letters; 
the group 
1, a, B, Y, ò, € 


may represent a group of substitutions as follows :— 


abc, cab, bca, acb, cba, bac 
abe abc abc abc abe abe. 


Another singular instance is given by the optical theorem proved in my aa 
“On a property of the Caustic by refraction of a Circle, [124].” 


It is, I think, worth noticing, that if, instead of considering a, 8, &c. as symbols 
of operation, we consider them as quantities (or, to use a more abstract term, ‘cogi- 
tables’) such as the quaternion imaginaries; the equations expressing the existence 
of the group are, in fact, the equations defining the meaning of the product of two 
complex quantities of the form 


w+aat+bB+...; 
thus, in the system just considered, 
(w+aa+bB + cy+ dò +¢e)(w’+aa+UB+c¢y+db+ee)= W+ Aat BB +Cy+D8+Ee, 
where 
W = ww' + ab’+a’b+ cc’ +da + ee’, 
A =w +w'a+ bb’ + de’ + ed’ + ce’, 
B =wb +w’'b+aa'+ec’ +cd’ + de’, 
C =we +wet+da'+eb’ + bd’ + ae, 
D=wd' +w'd+ ea’ + cb’+ ac’ + be’, 
E =we +w'e+ca’ +db’+be’ +ad’. 


It does not appear that there is in this system anything analogous to the 
modulus w?+a?+¥y?+2*, so important in the theory of quaternions. 


I hope shortly to resume the subject of the present paper, which is closely 
connected, not only with the theory of algebraical equations, but also with that of 


CMTE 17 
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the composition of quadratic forms, and the ‘irregularity’ in certain cases of the 
determinants of these forms. But I conclude for the present with the following two 
examples of groups of higher orders. The first of these is a group of eighteen, viz. 


1, a, P, y, aß, Ba, ay, ya; By, YB, ~By, Bya, yaB, aBa, ByB, yay, aByB, ByRa, 
where 
@=1, P=1, y=1, (Byf=1, (ya =1, (aBF=1, (aBy)?=1, (ya)? =1, (yag =1; 


and the other a group of twenty-seven, viz. 


1, a, œ, y, Y, ya, ay, y, ay, Pa, ay’, PE, ay’, 
aya, aya, arya, ya, aya, aya, ya, aya, yay, yay’, Yay, Pey, yaya’, yaya, 
where 


@=1, =1, (ya =1, (ya) =1, (yæf = 1; (yo?) =1. 


It is hardly necessary to remark, that each of these groups is in reality perfectly 
symmetric, the omitted terms being, in virtue of the equations defining the nature 
of the symbols, identical with some of the terms of the group: thus, in the group 
of 18, the equations œ =1, B=1, y=1, (aBy)?=1 give aßy=yßa, and similarly for 
all the other omitted terms. It is easy to see that in the group of 18 the index 
of each term is 2 or else 3, while in the group of 27 the index of each term is 3. 


2 Stone Buildings, Nov. 2, 1853. 
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